Weakly and Strongly Irreversible Regular Languages
نویسندگان
چکیده
منابع مشابه
Weakly and Strongly Irreversible Regular Languages
Finite automata whose computations can be reversed, at any point, by knowing the last k symbols read from the input, for a fixed k, are considered. These devices and their accepted languages are called k-reversible automata and k-reversible languages, respectively. The existence of k-reversible languages which are not (k−1)-reversible is known, for each k > 1. This gives an infinite hierarchy o...
متن کاملStrongly Regular Grammars and Regular Approximation of Context-Free Languages
We consider algorithms for approximating context–free grammars by regular grammars, making use of Chomsky’s characterization of non–self–embedding grammars as generating regular languages and a transformation by Mohri and Nederhof on sets of mutually recursive nonterminals. We give an exposition of strongly regular grammars and this transformation, and use it as a subprocedure to obtain tighter...
متن کاملIdeal regular languages and strongly connected synchronizing automata
We introduce the notion of reset left regular decomposition of an ideal regular language and we prove that the category formed by these decompositions with certain morphisms is equivalent to the category of strongly connected synchronizing automata. We show that each ideal regular language has at least a reset left regular decomposition. As a consequence, each ideal regular language is the set ...
متن کاملWeakly Nonlocal Irreversible Thermodynamics
Weakly nonlocal thermodynamic theories are critically revisited. A relocalized, irreversible thermodynamic theory of nonlocal phenomena is given, based on a modified form of the entropy current and new kind of internal variables, the so called current multipliers. The treatment is restricted to deal with nonlocality connected to dynamic thermodynamic variables. Several classical equations are d...
متن کاملWeakly Nonlocal Irreversible Thermodynamics
Weakly nonlocal thermodynamic theories are critically revisited. The irreversible thermodynamic theory of nonlocal phenomena is given, based on a modified form of the entropy current. Several classical equations are derived , including Guyer-Krumhansl, Ginzburg-Landau and Cahn-Hilliard type equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2017
ISSN: 2075-2180
DOI: 10.4204/eptcs.252.15